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(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a method for 
embedding electronic information data including 



copyright information or the like into three-dimensional 
shape data by considering the visual change of the 
embedded three-dimensional shape model, for controlling 
an error, and for strongly facilitating a countermeasure 
to the deletion or deformation of the shape model. 
SOLUTION: A three-dimensional shape converting 
means 1 operates a wavelet transformation processing 
for the data of an original model V0, and an electronic 
water-mark embedding means 2 embeds watermark data 
into a WT (wavelet) coefficient vector generated by the 
wavelet transformation processing, and a three- 
dimensional shape inverse transformation means 3 
prepares the data of a three-dimensional shape model 
(flow model V'0) into which the water- mark data are 
embedded, based on the WT coefficient vector. 
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CLAIMS 



[Claim(s)] 

[Claim 1] An electronic intelligence data embedding method characterized by having a production process 
which performs wavelet transform processing to data of the original three -dimension geometric model, a 
production process which embeds electronic intelligence data to a wavelet coefficient vector generated by 
said wavelet transform processing, and a production process which creates data of a three -dimension 
geometric model which embedded said electronic intelligence data based on a wavelet coefficient vector 
embedding said electronic intelligence data. 

[Claim 2] A three dimension configuration of said origin is the electronic intelligence data embedding 
method according to claim 1 characterized by consisting of 3 square -shape polygons which have phase 
structure in which 4 to 1 integration is possible. 

[Claim 3] An electronic intelligence data embedding method according to claim 1 characterized by using 
Lazy wavelet for said wavelet transform processing to data of a three-dimension geometric model of said 
origin. 

[Claim 4] An electronic intelligence data embedding method according to claim 1 characterized by being 
what characterized by providing the following A production process which chooses said wavelet coefficient 
vector which embeds said electronic intelligence data with a production process embedding electronic 
intelligence data based on vector length of said wavelet coefficient vector to said wavelet coefficient vector 
A production process added to a value of a segment ratio of vector length of said wavelet coefficient vector 
which changed and chose said electronic intelligence data as scalar quantity based on tolerance of 
top-most-vertices movement magnitude of an embedded three dimension geometric model to a 
three-dimension geometric model of said origin, and segment length of a segment of a low resolving model 
corresponding to the wavelet coefficient vector A production process which creates a wavelet coefficient 
vector based on a value of a segment ratio adding scalar quantity of said electronic intelligence data 
[Claim 5] A production process which chooses said wavelet coefficient vector embedding said electronic 
intelligence data is the electronic intelligence data embedding method according to claim 4 characterized 
by performing selection based on a component of a key which consists of bit strings in addition to selection 
based on vector length of a wavelet coefficient vector. 

[Claim 6] A production process which performs wavelet transform processing to data of a three -dimension 
geometric model embedding original data and electronic intelligence data of a three-dimension geometric 
model which are characterized by providing the following, respectively By wavelet transform processing 



Were generated, respectively from data of a three-dimension geometric model embedding data and 
electronic intelligence data of a three dimension geometric model. A production process which computes a 
value of a segment ratio of vector length of a wavelet coefficient vector, and segment length of a segment 
of a low resolving model corresponding to the wavelet coefficient vector, A production process which 
specifies said wavelet coefficient vector where said electronic intelligence data was embedded, and a 
three-dimension geometric model which embedded an original three -dimension geometric model and 
electronic intelligence data based on said specified wavelet coefficient vector A production process which 
computes difference of a segment ratio which corresponds, respectively A production process which 
extracts electronic intelligence data based on said computed difference 

[Claim 7] If data of a three -dimension geometric model which consists of 3 square-shape polygons which 
have phase structure in which 4 to 1 integration is possible is inputted A three -dimension configuration 
conversion means to perform wavelet transform processing, and an electronic intelligence data 
embedding means which embeds electronic intelligence data to a wavelet coefficient vector which this 
three -dimension configuration conversion means computed, Electronic intelligence data embedding 
equipment characterized by having a three -dimension configuration inverse transformation means to 
create data of a three-dimension geometric model which performed wavelet inverse transformation 
processing and embedded said electronic intelligence data, based on a wavelet coefficient vector 
embedding said electronic intelligence data. 

[Claim 8] If data of an original model which is the original three-dimension configuration data is inputted 
An original model conversion means by which wavelet transform processing performs a multiplex 
resolution expression, An object model conversion means by which wavelet transform processing will 
perform a multiplex resolution expression if data of an object model used as a candidate for an electronic 
intelligence extract is inputted, An original model segment ratio calculation means to compute a value of 
a segment ratio of vector length of said wavelet coefficient vector generated by said original model 
conversion means, and segment length of a segment of a low resolving model corresponding to the wavelet 
coefficient vector, An object model segment ratio calculation means in which segment **** of vector length 
of said wavelet coefficient vector generated by said object model conversion means and segment length of 
a segment of a low resolving model corresponding to the wavelet coefficient vector carries out value 
calculation, In a three -dimension geometric model which specified said wavelet coefficient vector where 
said electronic intelligence data was embedded, and embedded a three -dimension geometric model and 
electronic intelligence data based on the wavelet coefficient vector Electronic intelligence data extraction 
equipment characterized by having computed difference of a segment ratio which corresponds, 
respectively and having an electronic intelligence data extraction means to extract electronic intelligence 
data based on the difference. 

[Claim 9] A record medium which recorded a program of an electronic intelligence data embedding 
method of making a computer performing making data of a three -dimension geometric model embedding 
said electronic intelligence data creating based on a wavelet coefficient vector which was made 
performing wavelet transform processing to data of the original three-dimension geometric model, was 
made embedding electronic intelligence data to a wavelet coefficient vector generated by said wavelet 
transform processing, and embedded said electronic intelligence data. 

[Claim 10] To data of a three -dimension geometric model embedding data and electronic intelligence data 
of a three-dimension geometric model Made wavelet transform processing perform, respectively and were 



generated, respectively from data of a three- dimension geometric model embedding data and electronic 
intelligence data of a three -dimension geometric model. A value of a segment ratio of vector length of a 
wavelet coefficient vector and segment length of a segment of a low resolving model corresponding to the 
wavelet coefficient vector is made to compute. In a three -dimension geometric model which was made to 
specify said wavelet coefficient vector where said electronic intelligence data was embedded, and 
embedded a three -dimension geometric model and electronic intelligence data based on the wavelet 
coefficient vector A record medium which recorded a program of an electronic intelligence data extraction 
method of making a computer performing making difference of a segment ratio which corresponds, 
respectively computing, and making electronic intelligence data extracting based on the difference. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] This invention relates to the method of carrying out 
information management of the three dimension configuration digital model created by computer 
exchange three -dimension input system. It is the method of embedding electronic intelligence data as 
digital watermarking especially for the protection of copyrights of a three dimension digital content etc. 
[0002] 

[Description of the Prior Art] In recent years, to the data called digital media, such as a text, an image 
(still picture), an animation, and voice, in order to prevent an unjust duplicate and edit, various cures are 
performed. Here, the cure taken against a three -dimension geometric model is considered. 
[0003] There are some which add the data of copyright information to the field of the comment which a 
three -dimension configuration data format has, or an attribute as a method for preventing the unjust 
duplicate of data etc. to a three -dimension geometric model. However, since it will be immediately 
removed even if it uses this method, and can delete the field of a comment or an attribute easily and adds 
copyright information, it cannot be said as an effective method. 

[0004] Then, if copyright information is embedded to digital media as watermark data which is electronic 
intelligence data and a certain processing is performed, there is a method copyright information enables 
it to extract as digital watermarking. The case where this method is used for the digital media of a 
three -dimension geometric model is considered. 

[0005] As a method of embedding watermark data at a three -dimension geometric model, a 
three -dimension geometric model is constituted from a set of 3 square-shape polygon, those 3 
square-shape polygons are divided into four more square shapes [ three ], and the method of spacing 
through three square shapes (three square shapes including no top most vertices of 3 square-shape 
polygon) constituted in the meantime, and embedding information data (copyright information) is 
proposed, rather than the time of adding copyright information to the field, it boils markedly removing 
the copyright information embedded without affecting a three -dimension geometric model, if this method 
is used, and it becomes difficult. 
[0006] 

[Problem(s) to be Solved by the Invention] However, the above 3 square-shape polygons are divided into 
four, and no methods of embedding data in three square shapes in the meantime are taken into 
consideration to a visual change of a three -dimension geometric model. Therefore, if data unrelated to 



data about a configuration like watermark data is embedded in redundancy, the configuration of the 
model embedding watermark information data may deform into a different configuration from the 
configuration of an original model. Moreover, the above-mentioned method is spaced without taking into 
consideration the permissible dose of the difference (henceforth an error) of the coordinate of each original 
top-most vertices of 3 square-shape polygon of a geometric model, and the coordinate of each top-most 
vertices of the geometric model corresponding to it after being embedded, and embeds data. Therefore, 
this can also cause deformation. Furthermore, the above-mentioned method has the local field of the 
polygon embedding watermark data. Therefore, when deletion or deformation was performed to the 
configuration of the part concerned, it spaced, data was also lost and there was a trouble that it might be 
unable to extract to the embedded degree with which digital watermarking can fill a function (it will 
become that is, less dogged about deformation etc.). 

[0007] It aims at the information, which was made in order that this invention might solve the above 
troubles, could control the error in consideration of visual change of the three dimension geometric model 
embedded when electronic intelligence data, such as watermark data which includes copyright 
information etc. in three dimension configuration data, was embedded, and embedded deletion or 
deformation of a geometric model also by the carrier beam case being lost, and acquiring **** and the 
dogged electronic-intelligence data embedding method. 
[0008] 

[Means for Solving the Problem] It has an electronic intelligence data embedding method concerning this 
invention with a production process which performs wavelet transform processing to data of a 
three-dimension geometric model, a production process which embeds electronic intelligence data to a 
wavelet coefficient vector generated by wavelet transform processing, and a production process which 
creates data of a three -dimension geometric model which embedded electronic intelligence data based on 
a wavelet coefficient vector embedding electronic intelligence data. 

[0009] Moreover, the original three dimension configuration set as the object of an electronic intelligence 
data embedding method concerning this invention consists of 3 square -shape polygons which have phase 
structure in which 4 to 1 integration is possible. 

[0010] Moreover, an electronic intelligence data embedding method concerning this invention uses Lazy 
wavelet for the data aforementioned wavelet transform processing of a three -dimension geometric model. 
[0011] With moreover, a production process which embeds electronic intelligence data to a wavelet 
coefficient vector of an electronic intelligence data embedding method concerning this invention A 
production process which chooses a wavelet coefficient vector embedding electronic intelligence data 
based on vector length of a wavelet coefficient vector, Electronic intelligence data is changed into scalar 
quantity based on tolerance of top most- vertices movement magnitude to the original three -dimension 
geometric model of an embedded three-dimension geometric model. A production process added to a value 
of a segment ratio of vector length of a selected wavelet coefficient vector, and segment length of a 
segment of a low resolving model corresponding to the wavelet coefficient vector, Based on a segment 
ratio adding scalar quantity of electronic intelligence data, it has a production process which creates a 
wavelet coefficient vector. 

[0012] Moreover, in addition to selection based on vector length of a wavelet coefficient vector, a 
production process which chooses a wavelet coefficient vector embedding electronic intelligence data of an 
electronic intelligence data embedding method concerning this invention performs selection based on a 



component of a key which consists of bit strings, 

[0013] Moreover, an electronic intelligence data extraction method concerning this invention By 
production process which performs wavelet transform processing to data of a three -dimension geometric 
model embedding data and electronic intelligence data of a three dimension geometric model, respectively, 
and wavelet transform processing Were generated, respectively from data of a three -dimension geometric 
model embedding data and electronic intelligence data of a three -dimension geometric model. A 
production process which computes a segment ratio of vector length of a wavelet coefficient vector, and 
segment length of a segment of a low resolving model corresponding to the wavelet coefficient vector, A 
production process which specifies a wavelet coefficient vector where electronic intelligence data was 
embedded, It has a production process which computes difference of a segment ratio to which a 
three-dimension geometric model embedding a three -dimension geometric model and electronic 
intelligence data of said wavelet coefficient vector which were specified corresponds, respectively, and a 
production process which extracts electronic intelligence data based on said computed difference. 
[0014] Moreover, electronic intelligence data embedding equipment concerning this invention If data of a 
three-dimension geometric model which consists of 3 square shape polygons which have phase structure 
in which 4 to 1 integration is possible is inputted A three -dimension configuration conversion means to 
perform wavelet transform processing, and an electronic intelligence data embedding means which 
embeds electronic intelligence data to a wavelet coefficient vector which a three -dimension configuration 
conversion means computed, Based on a wavelet coefficient vector embedding electronic intelligence data, 
wavelet inverse transformation processing was performed and it has a three -dimension configuration 
inverse transformation means to create data of a three -dimension geometric model embedding electronic 
intelligence data. 

[0015] Moreover, electronic intelligence data extraction equipment concerning this invention If data of an 
original model which is the original three dimension configuration data is inputted An original model 
conversion means by which wavelet transform processing performs a multiplex resolution expression, An 
object model conversion means by which wavelet transform processing will perform a multiplex 
resolution expression if data of an object model used as a candidate for an electronic intelligence extract is 
inputted, An original model segment ratio calculation means to compute a segment ratio of vector length 
of a wavelet coefficient vector generated by original model conversion means, and segment length of a 
segment of a low resolving model corresponding to the wavelet coefficient vector, An object model segment 
ratio calculation means to compute a segment ratio of vector length of a wavelet coefficient vector 
generated by object model conversion means, and segment length of a segment of a low resolving model 
corresponding to the wavelet coefficient vector, Specify a wavelet coefficient vector where electronic 
intelligence data was embedded, and difference of a segment ratio to which a three -dimension geometric 
model embedding a three -dimension geometric model and electronic intelligence data of the wavelet 
coefficient vector corresponds, respectively is computed. It has an electronic intelligence data extraction 
means to extract electronic intelligence data based on the difference. 

[0016] Moreover, a record medium which recorded a program of an electronic-intelligence data embedding 
method concerning this invention records a program which makes a computer perform making data of a 
three-dimension geometric model embedding electronic-intelligence data create based on a wavelet 
coefficient vector which was made to perform wavelet transform processing to data of a three -dimension 
geometric model, was made to embed electronic intelligence data to a wavelet coefficient vector generated 



by wavelet transform processing, and embedded electronic intelligence data. 

[0017] Moreover, a record medium which recorded a program of an electronic intelligence data extraction 
method concerning this invention To data of a three-dimension geometric model embedding data and 
electronic intelligence data of a three -dimension geometric model Made wavelet transform processing 
perform, respectively and were generated, respectively from data of a three -dimension geometric model 
embedding data and electronic intelligence data of a three-dimension geometric model. A segment ratio of 
vector length of a wavelet coefficient vector and segment length of a segment of a low resolving model 
corresponding to the wavelet coefficient vector is made to compute. A wavelet coefficient vector where 
electronic intelligence data was embedded is made to specify. Difference of a segment ratio to which a 
three-dimension geometric model embedding a three-dimension geometric model and electronic 
intelligence data of the wavelet coefficient vector corresponds, respectively is made to compute, and a 
program which makes a computer perform making electronic intelligence data extract based on the 
difference is recorded. 
[0018] 

[Embodiment of the Invention] Operation gestalt 1. drawing 1 is the block diagram of the system for 
realizing the electronic intelligence embedding method and the extract method concerning the gestalt of 
operation of the 1st of this invention. In drawing, 1 is a three-dimension configuration conversion means. 
About the data of an original three-dimension configuration polygon model (henceforth the original model 
V0), the three-dimension configuration conversion means 1 performs wavelet transform, and performs 
conversion to a multiplex resolution expression. 2 is a digital- watermarking embedding means. The 
digital- watermarking embedding means 2 embeds the watermark data B used as digital watermarking 
showing copyright information etc. to the data expressed with the three-dimension configuration 
conversion means 1 as a multiplex resolution expression. 3 is a three-dimension configuration inverse 
transformation means. The three -dimension configuration inverse transformation means 3 creates the 
data of the three -dimension configuration polygon model (henceforth the circulation model V'O) which 
performs reverse wavelet transform to data after embedding the watermark data B, and actually 
performs distribution etc. to it. 4 is a watermark information extract means. The watermark information 
extract means 4 is spaced from the model (henceforth the object model V"0) of the object which is going to 
extract digital watermarking, and extracts Data B. 

[0019] Drawing 2 is a block diagram showing the configuration of the digital-watermarking embedding 
means 2. In drawing, 2A is the segment ratio calculation section. Segment ratio calculation section 2A 
computes the segment ratio of the norm (vector length) of the wavelet coefficient vector (henceforth WT 
coefficient vector) computed by the three-dimension configuration conversion means 1, and a certain 
segment length. 2B is the coefficient selection section. Coefficient selection section 2B chooses WT 
coefficient vector embedding the watermark data B. 2C is the watermark data embedding section. 
Watermark data embedding section 2C embeds watermark data to the segment ratio of WT coefficient 
vector which coefficient selection section 2B chose, and a certain segment length. 2D is the coefficient 
vector creation section. Based on the segment ratio after embedding, WT coefficient vector is created anew. 
[0020] Drawing 3 is a block diagram showing the configuration of the watermark information extract 
means 4. In drawing, 4A is an original model transducer. Original model transducer 4 A is the original 
model V0 like the three dimension configuration conversion means 1. About data, wavelet transform is 
performed and a multiplex resolution expression is performed. 4B is an object model transducer. Object 



model transducer 4B is also the object model V"0. About data, wavelet transform is performed and a 
multiplex resolution expression is performed. 4C is the original model segment ratio calculation section. 
Original model segment ratio calculation section 4C computes the ratio of WT coefficient vector which 
original model transducer 4A computed, and a certain segment length like segment ratio calculation 
section 2A. 4D is the object model segment ratio calculation section. Object model segment ratio 
calculation section 4D also computes the ratio of WT coefficient vector which object model transducer 4B 
computed, and a certain segment length. 4E is the watermark data extraction section. Original model 
segment ratio calculation section 4C and object model segment ratio calculation section 4D extract the 
watermark data B based on the ratio computed, respectively. 

[0021] Drawing 4 is the block diagram of the system in which the I/O configuration of this invention is 
shown. In drawing, 401 is command analysis / processing section. It connects with an indicating 
equipment 406, a mouse 407, and a keyboard 408 through I/O unit 405, and command analysis / 
processing section 401 performs the analysis and processing of the command inputted. Moreover, based 
on the data of a three-dimension configuration, display processing of the three -dimension configuration to 
an indicating equipment 406 is performed, or display processing of digital watermarking is performed 
based on the watermark data B. 402 is the geometric processing section. The geometric processing section 
402 is a portion which actually spaces through a three-dimension original geometric model, embeds Data 
B or extracts the watermark data B based on how to embed the gestalt of this operation, or the extract 
method. 403 is the storage processing section. The storage processing section 203 is the original model V0 
to the graphic form storage region 404. Processing for memorizing the data of the three -dimension 
geometric model embedding data or the watermark data B etc. is performed. 405 is a I / O unit. I / O unit 
405 is a portion used as an interface with the portion and indicating equipment 406 which were built by 
command analysis / processing section 401, the geometric processing section 402, the storage processing 
section 403, and the graphic form information storage field 404, a mouse 407, and a keyboard 408. 
[0022] Drawing $ is the block diagram of the computing system in the case of actually carrying out the 
hard configuration of the system of drawing 4 . The electronic intelligence data of the gestalt of this 
operation will be embedded, or the method which has extracted enough and is carried out will be 
processed in fact based on the program for performing embedding or an extract on the computer which 
has CPU. It is constituted from drawing 5 by the computing system which connected a central computer 
501, main storage 502, an input/output control unit 503, a mouse 407, a keyboard 408, external storage 
504, and an indicating equipment 406 by the system bus 505. Moreover, it may consist of computing 
systems which are similar to this. 

[0023] The gestalt of this operation is based on wavelet transform, and is the original model V0. The 
watermark data B is embedded changing data into the data of a multiplex resolution expression, 
computing a segment ratio with the segment length set corresponding to the norm and WT coefficient 
vector of WT coefficient vector generated by the conversion, and taking a permissible dose with error into 
consideration to the segment ratio. Based on the segment ratio embedded and created, WT coefficient 
vector is created anew, reverse wavelet transform is given by the WT coefficient vector, and it is the 
circulation model V ! 0. It creates by carrying out. Since embedding is performed to a segment ratio, 
resistance can be maintained also to affine transformation, such as enlarging or contracting (uniform 
scaling) of the whole configuration. 

[0024] Moreover, when extracting the watermark data B, to the object model V"0 (or for example, what is 



the same as that of the circulation model V ! 0, or thing which performed deletion, deformation, etc. to the 
circulation model V f 0), wavelet transform is performed and a segment ratio is computed, and it is the 
original model VO. Difference with a segment ratio is computed, this difference - it is the thing which was 
embedded to WT coefficient vector based on the value and which spaces, extracts Data B and displays as 
digital watermarking. 

[0025] Next, how to embed electronic intelligence data is explained based on the above-mentioned 
drawing. To the three-dimension configuration conversion means 1 from storage processing section 403 
grade, it is the original model VO. Data is inputted. The maximum level d which performs a resolution 
expression is defined in that case. Here, for an original model, the number of pages of 3 square-shape 
polygon is 4d. It becomes conditions to have the phase structure to which a clear-cut solution can be given. 
This is for performing 4 to 1 integrated processing of 3 square-shape polygon using wavelet transform, as 
shown later. Here, it is the original model VO. Data is data which expressed the coordinate value of for 
example, each top-most vertices, and the relation (with which three coordinate values are the top-most 
vertices of 3 square-shape polygon formed?) of the coordinate value in procession. 

[0026] The three -dimension configuration conversion means lperforms 4 to 1 integrated processing of 3 
square-shape polygon using wavelet transform. 4 to 1 integrated processing is processing which 
approximates four adjoining 3 square-shape polygons to one 3 square-shape polygon, and unifies them. 
[0027] Drawing 6 is drawing showing 4 to 1 integration of 3 square-shape polygon by wavelet transform. 
The three-dimension configuration conversion means 1 is the original model V0 by 4 to 1 integrated 
processing. Four upper 3 square-shape polygons are approximated to one flatter square shapes [ three ]. 
This portion expresses the low-frequency component of a geometric model. Moreover, the irregularity of 
the four original 3 square-shape polygons is lost by approximating four 3 square -shape polygons as one 
flat 3 square-shape polygon. This lost irregularity is expressed as a WT coefficient vector. Therefore, WT 
coefficient vector expresses the high frequency component of a geometric model. Thus, wavelet transform 
can separate the frequency component of a geometric model. Here, the portion with large WT coefficient 
magnitude of a vector which is a high frequency component expresses a portion with intense irregularity 
and boom hoisting with a fine configuration. Even if some change has arisen into such a portion, human 
being's vision has little effect. A part for a radio-frequency head is convenient as a portion embedding 
watermark data at the point. In that it is easy to perform evaluation of the magnitude of a high-frequency 
component in order to embed watermark data, wavelet transform is suitable for the embedding of 
watermark data. 

[0028] By 4 to 1 integrated processing, it is the original model V0. Low resolving level is resembled and 
the details section lost on that occasion is expressed as a WT coefficient vector. This is performed to the 
maximum level d. Here, wavelet transform of a three -dimension polygon geometric model is performed by 
a degree type (l) and (2). Here, it is Vj. It is a matrix showing the model in the resolution level j. Moreover, 
Aj+1 It is an analysis filter for computing approximation Vj+1 (low-frequency component) to low resolving 
level. Furthermore, Bj+1 Vj+1 Vj lost on the occasion of approximation It is an analysis filter for 
computing WT coefficient vector Wj+1 (high frequency component) which has the details section. 
Vj+1 =Aj+lVj- (1) 
Wj+1 =Bj+l Vj - (2) 

[0029] Drawing 7 is drawing showing the multiplex resolution expression of a three -dimension polygon 
model. Wavelet inverse transformation is expressed with a degree type (3). Here, it is Pj+1. Vj+1 It is the 



reconstruction filter which makes the new middle point between the top-most vertices of three square 
shapes. Moreover, Qj+1 It is a reconstruction filter for amending to the original top : most-vertices location 
in which the model of the resolution had the location of the new middle point. 
Vj =Pj +1 Vj+l+Qj+1 Wj+1 - (3) 

[0030] When Lazy wavelet is used, 4 to 1 **** of WT coefficient vectors turns into a vector which makes 
an end point the top most vertices not appearing, and makes the starting point the middle point of a 
segment to which two top most vertices (2 of three top-most vertices of 3 square-shape polygon after 
integrated processing was carried out) which remained also with the low resolution which adjoins the 
top-most vertices are connected with a low resolution, when carried out. 

[0031] By 4 to 1 integrated processing, it is the low resolving approximation model Vd at least. The data 
of the multiplex resolution expression which has WT coefficient vector and the segment length of each 
resolving level in a list is transmitted to the digital-watermarking embedding means 2. Moreover, the 
watermark data B which consisted of sets of the number k of bit strings is inputted into the 
digital-watermarking embedding means 2. Moreover, the error permissible dose epsilon of the whole 
model which an operator specifies in that case is defined. 

[0032] Drawing 8 is drawing showing two segment length set as the object of the segment ratio which 
segment ratio calculation section 2A computes. Here, i expresses the index of top -most vertices. Segment 
ratio calculation section 2A is the segment length li j of a segment which connects two top-most vertices 
which remained on low resolving level to norm I |wij | | of WT coefficient vector about an original model. 
A segment ratio is computed. It is alphaij about a segment ratio. It is expressed with a degree type (4) 
when it carries out. 
alphaij =| | wij I |/lij - (4) 

[0033] Here, it is segment ratio alphai j of an original model. The coordinate of the top-most vertices of 
low resolution level where computing adjoins the coordinate (that is, coordinate generated when it 
becomes 1 level high resolving) of the top-most vertices newly generated by reverse wavelet transform 
after watermark information was embedded is because the gap has arisen between the coordinates of the 
top-most vertices where an original model corresponds. Even if it computes a segment ratio with the 
segment which connects top-most vertices including a gap, it is impossible to space using the segment 
ratio of an original model and to extract information data. In order to extract watermark information 
data, the segment ratio before embedding the watermark data B must be equal to the segment ratio to 
which an original model corresponds. Therefore, the thing of an original model is used for a segment ratio. 
Thus, since embedding is performed based on the norm of WT coefficient vector, resistance can be given 
also to rigid-body conversion. Moreover, resistance can be given to a uniform scaling etc. by spacing a 
segment ratio and using for the embedding of Data B. Therefore, dogged digital watermarking can be 
embedded. 

[0034] On the other hand, coefficient selection section 2B chooses WT coefficient vector embedding the 
watermark data B. This is because it is thought that there is little effect which it has on human being's 
vision, although boom hoisting of change of a geometric model spaces through an intense (that is, the 
norm of WT coefficient vector is large) portion and embeds Data B as mentioned above. Moreover, the key 
in the case of an extract will be embedded here, and Key C will be used. The embedding key C is a random 
bit string like C= (1011001 --). 

[0035] First, it embeds with each WT coefficient vector, and each component of Key C is made to 



correspond. And the component of 1 of the embedding key C and corresponding WT coefficient vector are 
taken out. To taken-out WT coefficient vector, norm I I wi j I I of WT coefficient vector is computed, and 
bigger WT coefficient vector than criteria with a norm is chosen as a WT coefficient vector which performs 
embedding. As a certain criteria, the value of the embedding minimum extract criteria theta is adopted 
here, and WT coefficient vector with which I I wi j I I >theta is filled is chosen. Thus, the watermark data 
B is embedded to selected WT coefficient vector. 

[0036] the case where the Rey Gee (Lazy) wavelet is used here - the maximum allowable error delta of 
WT coefficient vector, and the maximum level d - original model V0 the maximum of the 
top-most-vertices movement magnitude of the three-dimension geometric model (circulation model V'O), 
to which receiving embedding was performed - deltaMAX ** - if it carries out - deltaMAX It is expressed 
with a degree type (5), 
deltaMAX = (d+l), delta/2 - (5) 

[0037] Since the error permissible dose epsilon of the whole configuration specified by an operator should 
just fill deltaMAX <=epsilon, if it expresses the maximum allowable error delta over WT coefficient vector 
using this, it will become like a degree type (6). (6) Compute the maximum allowable error delta of WT 
coefficient vector from a formula. It considers as the maximum allowable -error value which produces the 
value of this delta by the watermark data embedding of WT coefficient vector. 
delta=2epsilon/(d+l) - (6) 

[0038] Watermark data embedding section 2C performs embedding of the watermark data B to segment 
ratio alphai j of selected WT coefficient vector. Embedding of the watermark data B is performed as 
follows. (6) By the formula, from the maximum of the maximum allowable error delta produced by the 
embedding of each top-most vertices being restricted, it can space to the same order to all selected WT 
coefficient vectors, and Data B can be embedded. It is lOp about norm I I wi j I I of WT coefficient vector. 
It is lOr about order (for example, I I wi j I I = 0.021 if it becomes p= -2) and the maximum allowable error 
delta. It is lOq about the lower limit mu of change of the norm of WT coefficient vector produced by order 
(for example, delta= 0.000052 if it becomes r= 5) and embedding. It considers as order (for example, mu= 
0.000000071 if it becomes q= -8). It is p>r>q here. Segment ratio alphai j 10s If it is order, change of the 
vector length by the watermark data B embedded is segment ratio alphai j. By the receiving order, it is 10 
r-p+s - 10 q-p+s. It becomes a requirement that it is within the limits of order. This is lOp. The watermark 
data B embedded is lOr - lOq to I I wi j I I of order. It is because it has the relation of being in the range of 
order. It is 10s about this. Segment ratio alphai j which is order When it is made to correspond, it is li j 
from (4) types. 10 p-s Since it becomes order, it is segment ratio alphai j. It receives and is 10 r-p+s - 10 
q-p+s. It is needed that it is within the limits of order. Moreover, since the coordinate value of each 
top most vertices of 3 square-shape polygon would be operated by the embedding of the watermark data B, 
the lower limit mu of the watermark data B was set up for a possibility of being contained in a calculation 
error not using near [ large ] the least significant bit. 

[0039] in order to embed the k bits (k<=rq) bit string (bl, bk) of the watermark data B at a segment 
ratio -- a degree type (7) ■- a bit string - scalar quantity betai j ****** -- computing - a degree type (8) - 
like - alphai j It adds. About the segment ratio where the watermark data B is not embedded, it is scalar 
quantity betai j =0. 

betai j =bl xlO r-p+s+b2 xlO r-p+s* 1+ " +bk xlO r p+s-k +1 - (7) 
[0040] 



[Equation l] 



... (8) 



[0041] Coefficient vector creation section 2D creates WT coefficient vector which newly embedded the 

watermark data B by the degree type (9) based on the segment ratio computed by (8) types. 

[0042] 

[Equation 2] 

^.^drHH - (9) 

[0043] The three -dimension configuration inverse transformation means 3 performs reverse wavelet 
transform about WT coefficient vector created by coefficient vector creation section 2D. Reverse wavelet 
transform is expressed with a formula (2) and the degree type (10) which has the same relation. 
[0044] 

[Equation 3] 



[0045] Next, based on drawing 1 and drawing 3 , the extract method of digital watermarking by the 
watermark information extract means 4 is explained, object model V"0 from - a digital- watermarking 
extract - original model V0 It is needed. Like the three-dimension configuration deformation means 1, 
original model transducer 4A is based on (l) type and (2) types, and is the original model VO. 4 to 1 
integrated processing of data performs a multiplex resolution expression. Moreover, it is the object model 
V"0 also about object model transducer 4B . 4 to 1 integrated processing of data is performed. 
[0046] Original model segment ratio calculation section 4C will compute the segment ratio in an original 
model like segment ratio calculation section 2A based on (4) types, if the data (here WT coefficient vector 
wi j and segment length Qi j)) of a multiplex resolution expression is transmitted from original model 
transducer 4A. Moreover, object model segment ratio calculation section 4D as well as segment ratio 
calculation section 2A computes the segment ratio in an object model based on (4) types. 
[0047] Watermark information extract section 4E specifies WT coefficient vector chosen by coefficient 
selection section 2B based on the maximum allowable error delta computed by the embedding key C and 
the error permissible dose epsilon. Even if this is WT coefficient vector where it spaced through, without 
being chosen as a WT coefficient vector which spaces at the time of embedding and embeds Data B even if, 
and data was not embedded, it is processes, such as inverse transformation, and is because top -most 
vertices may shift under the effect of embedded, the segment length li j may change and the segment ratio 
turns into [ stop / ********** ] the same segment ratio as an original model. Therefore, the thing and 
segment length li j which difference produced between segment ratios by embedding It is necessary to 
distinguish what difference produced between segment ratios, and to specify selected WT coefficient 
vector by changing. 

[0048] the segment ratio which original model segment ratio calculation section 4C computed in the WT 
coefficient vector when WT coefficient vector was specified, and the segment ratio which object model 
segment ratio calculation section 4D computed - respectively corresponding although - difference - 
computing . This difference is scalar quantity betai j. It expresses. The order for which embedding was 



performed is computable with the data of a multiplex resolution expression of the error permissible dose 
epsilon, the number k of bit strings, and an original model. Then, based on (7) types, the bit string (bl, --, 
bk) of the watermark data B is computed. A repeat and the watermark data B are extracted for this. 
Based on the extracted watermark data B, digital watermarking is displayed on a display 406. 
[0049] Drawing 9 is drawing showing the operating environment of how to embed the watermark data of 
the gestalt of this operation, and the extract method. Embedding of the watermark data B is performed 
changing the error permissible dose epsilon. At epsilon= 0.01, it is the original model VO. It is in the 
condition that it cannot distinguish. An operator is a repeat deed and the circulation model V'O about 
embedding processing of the watermark data B, changing each parameter until it judges that it can 
distribute as a circulation model V0. It creates. Circulation model V'O It is variously convertible with 
affine transformation, such as rigid-body conversion and a scaling, etc. object model V'O set as the extract 
object of digital watermarking even if it performs such conversion from - the watermark data B can be 
extracted and digital watermarking can be displayed. 

[0050] According to the gestalt of the 1st operation, as mentioned above the three -dimension 
configuration conversion means 1 Original model V0 with the phase structure in which 4 to 1 integration 
is possible of 3 square-shape polygon Perform wavelet transform processing to data and it considers as 
the data of a multiplex resolution expression. The digital- watermarking embedding means 2 spaces 
through WT coefficient vector as which change of the configuration of a three-dimension geometric model 
expresses an intense portion, and embeds data. Since the three-dimension configuration inverse 
transformation means 3 created the data of the three -dimension geometric model embedding watermark 
data, it can space without hardly being influenced of a visual change, and can embed data. Moreover, 
since it becomes possible to space broadly and to embed data by spacing through WT coefficient of low 
resolving and embedding data, resistance can be given to local deletion, rigid-body deformation, affine 
transformation, etc., and dogged digital watermarking can be obtained. Segment ratio calculation section 
2A of the digital- watermarking embedding means 2 moreover, about an original model Segment length lij 
of a segment which connects two top most vertices which remained on low resolving level to norm I I wi j 
I | of WT coefficient vector Segment ratio alphai j It computes. Coefficient selection section 2B chooses 
WT coefficient vector embedding watermark data. Watermark data embedding section 2C is based on the 
error permissible dose epsilon, and it is scalar quantity betai j about the watermark data of a bit string. It 
changes and is segment ratio alphai j. Since it adds and new WT coefficient vector was created The 
top-most-vertices movement magnitude after embedding watermark data can be controlled, and control 
in suitable within the limits can be performed. Therefore, watermark data can be embedded, without 
being influenced [ most ] of a visual change of a three-dimension geometric model. Moreover, since the 
embedding key C of a random bit string is used for selection of WT coefficient vector, only the holder of the 
embedding key C can space, data can also be extracted, and it is useful to security, security, etc. By 
constituting an original model from a 3 square -shape polygon with the phase structure in which 4 to 1 
integration is possible, it becomes easy to perform a multiplex resolution expression using wavelet 
transform. 

[0051] Original model transducer 4A of the watermark data extraction means 4 and object model 
transducer 4B furthermore, by wavelet transform The data of each model is changed into the data of a 
multiplex resolution expression. By original model segment ratio calculation section 4C and object model 
segment ratio calculation section 4D Compute the segment ratio based on each WT coefficient vector, and 



watermark data extraction section 4E specifies WT coefficient vector to which embedding was carried out 
based on an allowable error epsilon, the embedding key C, etc., and computes the difference of the WT 
coefficient vector. Since the watermark data of a bit string is extracted from each WT coefficient vector 
and the watermark data as the whole was extracted, the embedded electronic intelligence data can be 
extracted efficiently. 

[0052] Although it was operation gestalt 2. and Lazy wavelet was used [ which performs wavelet 
transform ] in the gestalt of the 1st operation of a ****, this invention is not limited to it and can apply 
other wavelet, such as spherical- surface wavelet and k-disk wavelet. However, 4 to 1 **** of WT 
coefficient vectors is expressed in Lazy wavelet by low resolving level as a vector which makes an end 
point the top -most vertices not appearing, and makes the starting point the middle point of a segment to 
which two top most vertices (2 of three top-most vertices of 3 square-shape polygon after being unified) 
which remained on the low resolving level which adjoins the top-most vertices are connected, when 
carried out. For this reason, the geometric semantics (details display of the high resolving portion lost by 
making it low resolving) which WT coefficient vector has is clear. Compared with it, it is hard coming to 
understand the semantics of WT coefficient vector in other wavelet intuitively. Moreover, for this reason, 
it is deltaMAX about the maximum of top-most-vertices movement magnitude. Error control becomes 
impossible using [ (5) types showing relation with the maximum allowable error delta ]. Therefore, 
another formula needs to be used for the portions of (5) types and (6) types to use other wavelet. 
[0053] Although embedding was performed with the gestalt of the operation gestalt 3. above-mentioned 
operation using one watermark data, it is also possible for it not to be limited to this in this invention, and 
to perform embedding within the limits of an error using two or more watermark data. 
[0054] With the gestalt of the operation gestalt 4. above-mentioned operation, although it embedded at 
selection of WT coefficient vector and Key C was used, this is used in order to raise security and is not 
surely required for selection. Therefore, even if it does not use the embedding key C, WT coefficient vector 
can be chosen. 
[0055] 

[Effect of the Invention] Since the data of the three -dimension geometric model which performed wavelet 
transform processing to the data of a three -dimension geometric model, embedded electronic intelligence 
data to the wavelet coefficient vector from which change of the configuration of a three -dimension 
geometric model serves as an intense portion, and embedded electronic intelligence data was created as 
mentioned above according to this invention, electronic intelligence data can be embedded without hardly 
being influenced of a visual change. Since it becomes possible to embed electronic intelligence data 
globally by embedding for the wavelet coefficient of low resolving, resistance can be given to local deletion, 
deformation, etc. and electronic intelligence, such as dogged digital watermarking, can be acquired. 
[0056] Moreover, since it constitutes from a 3 square shape polygon with the phase structure which can 
unify [ 4 to 1 ] the original three-dimension configuration according to this invention, it becomes easy to 
perform a multiplex resolution expression using wavelet transform. 

[0057] Moreover, according to this invention, since Lazy wavelet was used for wavelet transform 
processing, control of the movement magnitude of the top-most vertices of the three-dimension geometric 
model by electronic intelligence data embedding can be performed based on a simple formula. 
[0058] Moreover, in case electronic intelligence data is embedded according to this invention, the wavelet 
coefficient vector embedding electronic intelligence data is chosen. Since the wavelet coefficient vector 



which changed electronic intelligence data into scalar quantity based on the tolerance of 
top-most-vertices movement magnitude, added to the value of a segment ratio, and embedded electronic 
intelligence data based on the segment ratio was created The top-most-vertices movement magnitude 
after embedding electronic intelligence data can be controlled, and control in suitable within the limits 
can be performed. Therefore, electronic intelligence data can be embedded, without being influenced 
[ most ] of a visual change of a three-dimension geometric model. 

[0059] Moreover, since it was made to perform selection based on the component of the key constituted 
from a bit string by selection of the wavelet coefficient vector embedding electronic intelligence data 
according to this invention, by defining a key at random, only the holder of a key can also extract 
electronic intelligence data and is useful to security, security, etc. 

[0060] According to this invention, to moreover, the data of the three -dimension geometric model 
embedding the data and electronic intelligence data of a three-dimension geometric model Perform 
wavelet transform processing, respectively, compute the value of each segment ratio, and the wavelet 
coefficient vector where electronic intelligence data was embedded is specified. Since the difference of the 
value of a segment ratio is computed and electronic intelligence data was extracted to the wavelet 
coefficient vector, wavelet transform processing can extract the embedded electronic intelligence data 
efficiently. 

[0061] Moreover, according to this invention, wavelet transform of the data of a three -dimension 
geometric model with which a three-dimension configuration conversion means consists of 3 square-shape 
polygons which have the phase structure in which 4 to 1 integration is possible is carried out. An 
electronic intelligence data embedding means embeds electronic intelligence data to a wavelet coefficient 
vector. Since the data of a three -dimension geometric model with which the three -dimension 
configuration inverse transformation means performed wavelet inverse transformation processing for the 
wavelet coefficient embedding electronic intelligence data, and embedded electronic intelligence data was 
created Although it becomes conditions that it is 3 square-shape polygon in which a three -dimension 
geometric model has the phase structure in which 4 to 1 integration is possible, the dogged electronic 
intelligence which is hardly influenced of a visual change and which moreover gave resistance to local 
deletion, deformation, etc. can be acquired. 

[0062] Moreover, according to this invention, an original model conversion means carries out wavelet 
transform of the original three-dimension configuration data. Moreover, carry out wavelet transform of 
the data of the object model with which an object model conversion means serves as a candidate for an 
electronic intelligence extract, and an original model segment ratio calculation means and an object 
model segment ratio calculation means compute a segment ratio, respectively. An electronic intelligence 
data extraction means specifies the wavelet coefficient vector where electronic intelligence data was 
embedded. Since the difference of the value of the segment ratio to which the three dimension geometric 
model embedding the three-dimension geometric model and electronic intelligence data of the wavelet 
coefficient vector corresponds, respectively is computed and electronic intelligence data was extracted 
based on the difference Wavelet transform processing can extract the embedded electronic intelligence 
data efficiently. 

[0063] Moreover, since the record medium of this invention is recording the program which a computer is 
made to execute so that the data of the three -dimension geometric model which was made to perform 
wavelet transform processing to the data of a three-dimension geometric model, was made to embed 



electronic intelligence data to the wavelet coefficient vector from which change of the configuration of a 
three-dimension geometric model serves as an intense portion, and embedded electronic intelligence data 
may be made to create, it can embed electronic intelligence data, without hardly being influenced of a 
visual change. And since the embedded electronic intelligence data becomes what gave resistance to local 
deletion, deformation, etc., electronic intelligence, such as dogged digital watermarking, can be acquired. 
[0064] The record medium of this invention to moreover, the data of the three -dimension geometric model 
embedding the data and electronic intelligence data of a three-dimension geometric model Make wavelet 
transform processing perform, respectively and each segment ratio is made to compute. The wavelet 
coefficient vector where electronic intelligence data was embedded is made to specify. Since the program 
which a computer is made to execute is recorded so that the difference of a segment ratio value may be 
made to compute and electronic intelligence data may be made to extract to the wavelet coefficient vector 
By making wavelet transform processing perform, the embedded electronic intelligence data can be 
extracted efficiently. 



[Translation done.] 



* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing ll It is the block diagram of the system for realizing the electronic intelligence embedding 
method and the extract method concerning the gestalt of operation of the 1st of this invention. 
[Drawing 2] It is a block diagram showing the configuration of the watermark information embedding 
means 2. 

[Drawing 31 It is a block diagram showing the configuration of the watermark information extract means 
4. 

[Drawing 4] It is the block diagram of the system in which the I/O configuration of this invention is shown. 
[Drawing 5l It is a block diagram in the case of actually carrying out the hard configuration of the system 
of drawing 4 . 

[Drawing 6 l It is drawing showing 4 to 1 integration of 3 square-shape polygon by wavelet transform. 
[Drawing 7] It is drawing showing the multiplex resolution expression of a three-dimension polygon 
model. 

[Drawing 8] It is drawing showing two segment length set as the object of the segment ratio which 

segment ratio calculation section 2A computes. 

[Drawing 9l It is drawing showing an operating environment. 

[Description of Notations] 

1 Three -Dimension Configuration Conversion Means 

2 Digital-Watermarking Embedding Means 
2A Segment ratio calculation section 

2B Coefficient selection section 

2C Watermark data embedding section 

2D Coefficient vector creation section 

3 Three-Dimension Configuration Inverse Transformation Means 

4 Watermark Information Extract Means 
4A Original model transducer 

4B Object model transducer 

4C Original model segment ratio calculation section 
4D Object model segment ratio calculation section 
4E Watermark information extract section 
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r-?*?EI&£ J £Z>Zb*='>t°z L —f}z.mft£"£%y' 

20 [0 0 1 7] *«M^«5*-T-flMS5 f -4'tta*' 

§ra*)i htt 3 jkTcjB^*^ A'Of — b**veax£ 

[0018] 

mm<omm<D^m) mmm 1. mi i**&w<D%i 1 
40 1 f±, ^- y 3 »5cj»*t# y -rfv*^ 
s*^^-^^ 2 3 ^jm^Wk^m. 1 T*#a«^« 



t# ffl 2000-82 1 56 (P2000-821 56A) 



7 

[0019] HI 2 ttfFPSa* U»©i4*#»! 2 ©fl$j£& 

«i./vu-.«riu *B n a i-i. »•» va, — ttv. ,ub. tA? +a cn, -t 
PM C oo> '<J o W^tf J-u^ uhpm <iniA> o tATC/lJ'lAiJLB^-r^X x 

fcJ:9JHH**ifc9*-'^vy hftftt* h/u (SIT. 

[00 2 0] 111 3 fiSfr Uff«tttti^ » 4 
yny^igtffeSo Bfcfe'VT, 4AI4^-D v^/l^r 
/P^gB-efcS, *y ^"M'*f\>H£ft$B4Af4, 3& 

-^ico^-C, ^x-^uy hasiftSrtTV\ £fi#M£& 
^mSrtTPo 4BI±>ct**7 i /V^|jl8B-C355o Jt^^f* 
n^&8B4Bi; *f&*yvwv" 0 ©x-^tco^x, 

c f4* y v J ±;v*T r /V'iii^jt»tmiB-efc ?>o * y 
*7*;m#i£nm®4c\*, iR#jt*tB»2AiRtj: 

5 K » * y 5^A^?*A*** 4 A#JNH LfcWT#$: 
t>. ftl^r/^&^BasgfflLfcWT^fSc^ 

m»-c*>s. *y ^•j-/w*f f /m^jfcjf'm«4 ejus* 

^t, a^Lx-^B$:ttffl-r5„ 

[00 2 1] 04 S^HWAa********^* 
©:/n -yfmX'hZo WZ-tS^X* 40 1li3?VFI 

w/iaagp-efos, 3^vK»ff/^asi54 o i ii, a 

W^««4 0 5$r^UTS^*4 0 6 > v^407 
2U**-#-K4 0 8i«tt3;h,, AA$Ji53vyK 
©*Wrftt#!HfflfcfT3. *fc, 3*WE«M*©7*-*fc* 
oVT«^gB4 0 6^©3JJc5c^©**ittaSrffo 

fc o » aa> t-f-^ b ci-si ^xm^a^ wissi 
Srtrofc^-rSo 4 o 2(±^pjMa^xfcSo siM&a 

SB4 0 2(4, *HlS©^©a©ji^*fe^ > ttttJ*j£«- 
S<5v Hit 3 y i/i-fr&Vt^TMcmfr L 

■t-*b 0. aa>i/r-*B«rttaLfc!) 

l-5SB^t?fc5. 4 o'3»±iEtS«iass-e*>5. iats&a 

135 2 0 3 (4. |2IJf$fE1lS€ii^ 4 0 4lCtU v>-M'*7Vl'V 
o ©T-*^a>L7*-*BfcS*iM/fc*3&5c^:|£* 



(5) 

«? 

x/W9T-^£Ett1"5fc*©&a£fr5, 4 0 514 
Affl^a*T'fc2. 0 Atti*««4 0 5 (4, 

/«jasB4 o i , aw&agM o2> lett&agiu o 3 
a twatefli mmmm 4 0 4 k 4 9 * ixfcss^ t * 

*»H:4 0 6, •7'?^4 0 7StJ J ^-*i-K4 0 8i:© 

I \j \j £* £, i i£n o id.|2&j** v>> ✓ ^ / ^ *3T>cl^i»-' ' 1 * it^ryj/- 

10 fe(4. H^(C(4, «A.tfCPUSr#t*3Vtr»-^± 

Et§g*5 0 2, AMA1WIPS6115 0 3, vH7740 
7. ^-tK- K4 0 8. ^gClE|igtt5 0 4&tf**« 
*4 0 61:^7^5 0 5X^pUfcti-^v'^r 

[0 0 2 3] *Hlfi©^®(4, ^x-^Ui/ MHftfc* 
<3^x^-y -^/^r^V 0 ©x-^lr#fi)l?^S*m 
20 ©r-^t^L s -t©^mic4?)±^;$HSWT«i: 

©fc*u3$#*i©«i#it:£llfflU *©*»Jkfc»U 
T|gM©llF^»$r#ltUoo, a^tf : '-^B^a*5i 

■e, j»«©^»©it*«/h (-«©^<r-y >^ ^© 
30 [0024] *fc, a^L^-^BSrttffl'tS^ *t 
©^X(4j«ii*x;wv' 0 tc^t-CiJ^, £B%ZML 
tJWlU ^y^/^r/PVO ©»^iti©H^&» 

m-f-^o r©^ia^s<5^T, wTfl*^^ h/wca 

feji^fcad^U^-^BSrttfflLTH-T-a^Li: LT 

[0 0 2 5] ftlC^IEwmtS^^T, m^if^r-^ 
©»»a**ftKo^rttWi-5. iEti*aagii4 o 3^ 

40 3 fr5cM'&£&*Wi 1\C *D v'-t^^f-VuvO © 
7*-*#A#S*b*. *©»» ****a*fif5**U' 
^dt^*feH5 0 ::t\ ^ y v f ^/w*7 f ^(4, 3 
^I^tK y =f ^©ffitWS 4 d -Ct I <9 WtlZ 4 5 /JHUBM> 

ilHsX^szb&tkftkttZ. rixii, ^^-f4 5 

(O^-yu-y h«»Srffl^T3ft»^y ^V©4#1 

v o <n^-9b\-i., &mM.<DmmmRxf*<DgL 

glffi©ii# (f©3o©ffiSffiT?3^^/-Ky ^©HjS 
so [0 0 2 6] 3*5c»*t*!**aitt. 71-71^^ 
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[0 0 2 7] 06 f4, — T'U-y h^gll-45 3^7f2 

*air±, 4ttiiffi-g-*&aK<i:!3, a-y ^-jvi^fVuv 

0 ±<D4o<£>3^/tf y =*V&\ J: 9 1 3 ft 
-ThtDX'foZo 4o<75 3^#y ^Sr^fflft 1 i 

-o<03fttetfV *>-<om&te£:t>iriZ>o Z(D$i£>h,tcW 

Vj +1 =Aj +1 VJ . 
WJ +1 = B-> +1 VJ 
[0 0 2 9] m7i±3Kk7i#>J J^A^IHIHW 

(3) -e*$tb5o rrt, pj- 1 " 1 (4, vj + i ©3-ftj^ 

VJ =pj + l VJ" 1 "! +Qj +1 WJ +1 
[003 0] Lazy $ = —7U>y. h£fflV\fc$§£\ W 
T«Sc<* h/H4, 4Mllfr&3ft3£Sl;:<SIMfe«-C 

y ^y©3o©M©5*>ro2o) &&&Bft<D'¥&t: = 
[0031] 4*ri«E'ft-«ya»Jij:o» tt><£«Wft 
ftim^&w^a^ajKffc***©^-*^ «^a 

«i J = II Wj J || /l i J 
[0 0 3 3] ;;-e, ^-y v ; -^-^^e^/KDi|ft^J:bai J 

©i»»Jt*s, ^-y ^/^^co^i-S^Jti^L 
frfr/i'<Dt>(Di:Rl\ / ^Z><DX*foZ>e t.(D£?{Z., WT# 



/0 

ttf&*!P'>fcv\, *©-^it?M«*aiJ5>H» 830*1/?*-* 
LT^fE^-^^, a^U^-^Sra 

[0 0 2 8] 4»lt^itJ:!) > tyi/f^f^ 

■^M»tt, (1) &tf (2) |c J: 5 ff 

hZ* tSbiz, BJ +1 (4. VJ 4 " 1 -«35fflcD^(C, 

- (1) 

- (2) 

St QJ +1 14. ^■Offfcftf^Cflttl*, ^©ft? 
^*©*^ds tot v ^fcTt^lS AttH4 T-MlEi"^ fc 

- (3) 

[0032] 08 temftttnmn 2 A*s»mi-5ii^jt 
> ©Mtt^s 2o©iM^it0t?*5. i 

y V ; ■^/^^■'7 :f /^^-O^^T, WTff^^ h/K^Z/V-A II 

wi j 11 t&M&^^x-i%-otz2^(DmM.*&&nft 

ir-TSi:. (4) T**^tu5o 

... (4) 

[0 0 34] — «^CjllRgf5 2 B te, a*> Uf-^ B 

Lf ^ -^BSra*^^T-t. AW©a*fc-^*.5ll5#^ 

ii^^r— C(4, CT^ltf. C= (10 11001 •••) ©4 
J [0 0 3 5] fc-WTflfffc"** h/wiSfta**- 
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[0 0 3 6] rrT% U-fv 5 - (Lazy) ^x-/U 



v /*>i)t >t^l0JM^ £O-H— V » > IU=L. G. JUT*/ I J ^ \ 



II \ a 



... .. U 



*MAX = (d+1) • 5/2 
[0037]^ flSJgjg L^flW^flc^MSeffF* 
*£»4, Aim Se«r*fc*tfJ:^©-^ :hM^T 

ft (6) ©J:5K4* 0 (6) SC^feWTflak^ M** 
6 = 2 f / (d+1) 
[0 0 3 8] S^U^-*«ft»*»2CH:, 31tR£ft 

*B0»ft»*«rlT5o a**tT-^BOS«>ii*f4ft 
tf>«fc5fc:LTfir5o (6) SfcJiJK . 

So WTftS^* h/WO/zi^A || wi J || fc 1 OP 

|| wi J 11=0. 0 2l4S>ff, p=- 

2) , fk±m®mmd*io* « = 

0. 0.0005 2ftBft r=-5) , S»a*t«t9 
ftDawTftSc^ h/voy/wA©jCft©TI»<lt/i*rl 

0Q /x = 0. 0000000714 

bfi, q=~8) i-t^ 0 ::tp>r>qT^ 0 H 
#tt<*i J Sri OS ^-^-t^^ jKftfcSJiSa 

tC*H-5^--^--Ctts 1 O r "P + s oq-p + s ©d-— 

13 i J = bi XI 0 r "P +s +b2 



max lift* (5) -e*$^5„ 

- (5) 



[0 0 4 0] 



j 



- (6) 

★ op *-^-©iiwi j iifc#u-c, »fta*ji/*a*» 

Lf-^B*5i o r ~l 09 ^-©l&Hfcfcat^ 

mftitai J fc*rjS3*fc#&fc. (4) ftiO I j 
j (41 0P" S ^-ifc5©T?, ifc#Jfcai J K*fL 
20 Tfi, 1 0 r T> +s ~1 0<TP +s ©^-^-©©llrtT'ifc 

Srie^L-feWtt, jgd»l/r-*B 3 
fcJB#y ^V©£jl,&©Mffl?ffi$r$fH-5 r ilc&5© 

[003 9] I^Lf-^B©kt* 5 'h (k^t-q) 
©K>h?iJ (bi , -, b k ) *M&Jtfca«i&trfc& 
fc, ftS; (7) KJ:9 % fcf y H?iJSr^*7-i:0i J i 
LTgffiU ft* (8) ©J;5icai J (cip^-|-5o 3 

7-1:0 i J =0T*i)5o 

★ 

x i or-P +s -! +-+bk XI 0 r "P +s_k+1 

- (7) 

tv ir mu 

... (8) 



[004 1] &%L<<9 h^^SS2D»4, (8) *}cj; 
?)^tt)$i^fc:»^lt^cS^v^T > if:l;i^Lf-^B [004 2] 



wi || oj 



wj 



[0043] 3 ftiagttasaEjft^a 3 h/u * n*. 

f^fiKSB 2 Die J; 0 ^$ixfcWT#fc<^ h/Mro^T [0044] 

j»>?=-^uy h3Bft*fT5. h^m [fC3] 

a. * (2) tm^nmm^h^ do) 



(9) 



(10) 



[004 5] ftfcHlSU ! BI3t*cJV»-C. a*»Ufl»« so tttB#S4tJ;.5« : ?-a^L©tttii*)£lco^TtftW-r- 
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(2) ^S^^T^y ^/V^-x/V'V 0 <r><f—*<o 
[004 6] * y v 5 -f-/W^7 =f /H^m^tilgB 4Clt * 

y v?-?vwe-7vi^&g|5 4 Ai^^aaMfc*^©?*-* 

ii j ) «sfi6f9$*tst, mftxM\&&2 Atmm\^ 
(4) SKS^-c^-y v-r/v^Mztettzmfrvc* 
nm-tZo #**^/ui»a-ifc*tii<flS4Dt>, 
jtimiaj2Ai:pj*^» (4) sts^^t^**^ 

[0 0 4 7] 3S*»Ht#»miB54Ef4» C 

& tftatsfrs* £ k <t <5 urn *^fc**ff»mss s i-s 

£#5£-T3o riili, fcirxi, lJ()»*tlcSA^Lf- 

#-m-ci»#ft 1 i J^scfcsc isjs* 5 s zvmfttt 

tt, * y v^Hr-r A- 1 IU t 5 £ ttPS b f£ < 

#Jfc W Cfc i> co i: £ E8IJ U . 9ft $ ixfc W T 
[004 8] WT#Sc<^ t » -tCDW 

U4c *mm \^*m&\£ t mt^^m^itman 4 d 

WBT«6T?fc5. ^rr-e (7) iUcg-^T, S^Lx- 
W<r>YyYj\\ (bi , -, b k ) SrattiJ-rSo 

b-r-^B^S^^T, m^mW4 0 6l:l^L^ 

[004 9] 121 9 tt^lgJfeco^flgcoSA^ b^'— ^ (om.ib 

fct>cDT'fc3 0 £ =0. 0 lt'li, tl/v't^T/i'V 
0 iJL#tt*5od»&ivRfg£&oT^5o r^u— * 

■5, mm^w 0 a. iM^y-p^/f© 



(8) 

*?t§*» L£r*^-f 5 r. i So 
[0 0 5 0] «±©J:5lwiBi©safc«)»*fcJ:ix«r, 
3 &7G^g£&#Jg 1*5, 4 *fr 1 JfrfrWffi fcHStflflfiiS: 

f^jft-f-S =t'5 Lit<DX\ &Mtott*te<Dtm*&bA, 
ll J F-S^LS*^#©2cD^Jtm 

m§l5 2A^, ^-y ^/v^ex/Hc^^T, WTffii^^ 

20 h;V©/;UA II wi j II i«l"</K'aofc2oO 

»«I*lfiiart^©fWW'SrfT5 rims. 

So SfcWT^fC^iJ' h>v©S^tcf±, 7ymt> 

^yf^ «*«Sl^tc^3i:o 0 4MiSE-^^^ 
ffi«J6Sr t>o 3 y =f ^-c* y -;t^T;^i)S 

[0 0 5 1 ] $e>tc, a^L-7 f -^ttai#S4co^-y v 5 

■f-^^t^^mU 4 ASt/^^X^mSC 4 B d 5 ^ 

^it^mgu 4 c **7*/v«^jfc*ai« 4 d \z x 

ffiU S^L7 f -^ttmg|5 4 E^Wtiij . Sfeii^ 

x-^SrtttbL, ^flefc LTcoa^L-r'-^^ttttli-S 
so <ttffli-5i t^r^So 
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[0 0 5 2] »12. ft4b\ ±»©|l 1 CDHlfe^ 
JfifcibM^Tttu h^SrtT5<^f^ Laz 

5WT1^<, M^x-yu^/F, k-disk? 

iKfc^Wj&fcfciSiU ^©If^KPgH-Sffiftl&i^ 
©3o©K,'!j;©5*>©2o) £&£$#© ^ 

feft 3 #Wfl|-efc5. tfcfcJt 

»»©**{!£ Amax i***S»g6i©Htt**t- 

(5) SCSrfflv^flMIIW«i*-et)5e</f5. Lfctfo 
ttojrWl/yFiflv^tt (5) itfttf 

(6) 3;©g|5#tt, 9J©S*fflV»5ii*JSi!>3 0 
[005 3] 3dfcfl?tt 3 . ±j&©HiS©»llT-f4, 1 O 

[0 0 5 4] IMI4. ±x&©HJfe©^!gT'fi, WT 

(4, -fe^^. y r-f £ig#3fc*!;:ffl^fct>©-e&oT, 
»RK:tt*i*««iiCf>OTttftv». L-fc^oT, a*& 

[0 0 5 5] 

&7LB&*7 i ^<DB'Jk<omk&Wi U*B£ 1 4 5 ? *- 
fgr-* 3 &5cff^7VV©:r-* 

A/ifSW-f fc^^-tfr*!^-^ 4r*ftiitf i i 5. 

So 

[0 0 5 6] *^WI-J:tlfJ> x©3^7C^Sr 
4#l«^WIiJ!ettft«3iSrt)0 3A^jK!l 

[0 0 5 7] itz, **?HfcJ:*itf, 
IlStLa z y ^i-^U-j/ ± o \Z Lfc© 

•e, m^tff*^- 9 x 3 3 ^%^*t>© 



(9) 

- K£©#»i*©fM»&¥iJi6fcxtKS^TfT 5 Cti 3 t 
[0 0 5 8] #»9ifc.J:;h,tf, «*tfN8r-*£ 

If )Tt?HMIf- * & * * ? L XBftit ©ffi 

[0 0 5 9] tfc, *«WK:J:iitf. ®T-tf«^-^ilr 

fc©T\ ^-Sry^AKDtftSrttJ:*). ^-©^ 

20 [0 0 6 0] Sfc, *%Wlz±hft. 3iJc7C^*7 i /V' 
©x-^St^m^lt^x-^ Sra«)ii^fc' 3 *5nJg«* 

to^x-^i/^ h#,i:-<^ h/Hc^L, lft^Jt©<I© 

[00 6 1] *fc, *«WK:J:ntf, 3*5cJgtt«*# 
X-mi& £ ft -5 3 &7C^*X^©7"- 9ZV*~-7Uy 
hftSS:^^ h/H-^ffi^T-^Sra^iiA/t?, 3&5£ 

ifctZ XolZ Lfc ©T\ 3 •fcyi.M'Vi^T^fr 

1 0 0 6 2 ] .* fc, *«MfcJ:iitf. ty-;t;«7^ 
i43*t* ; t7 :? /i'©'r'-^5r'>i->'V-7 N^L, ^* 

so h/wro 3 iJcin^^^r/vSVm^fll «7*-^ £a*i2^ 
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[oo63] *fc. frmvjwmmmmz. 3 ^tc^^- 

f/KOr- ^d^-T/u-s/ h^&^SSriS 3& 
[0 0 6 4] 4fc, #3S9!<E>fE»j&#«\ 3*k7c7eMfe* 

k a v e 3. - * tc nn $ 5 7 s n ? 7 j» & ih» l t ^ 5 

co-e, ^i/y h^gl&lglSrfttHtSr t J: 19 . 

[Effioffii^tttW] 

[mi ] 1 ©^©^gj^avHraaft 



18 

[02] a*»utff«»«>a*^a2©«fiKS:*^oy 
[E3] ad»bflNR«a^a4©#j«sr*-t-^o.s'^ia 

[HI 4] *!8W©Ata**J**:*-*-^^^©^ciy^ 
[0 5] 0 4cDV^xA^J|^^/N-K1 : i^-r-5^-W 

[06] ^^-yuy h^mzzz 3ftB#y ^©4 

[0 7 ] 3 y =* J'*? 5 /u©#*«Mfc**R**-*- 
0T-fc3„ . 

[08] m# itwmn 2 Aimm-t z>m$tit<nMmtti: 
[09] Hf^«^^^-r0-e$>5o 

1 3 Jfc5EJfiMK8E*#» 

2 m^d^Lafea^a 

2 a $a#Jtifag& 
2B «fcai^§B 

2C S*>Lf*-^S»ii*gB- 
2D 'flUfc^ h/MPjjS« 

3 3 JJc5c^«a»***» 

4 a*»Lttf«»a#« 

4 B Jtft'E^/uaSKMB 

4 c * y 'S-r/u*? /^m^it»m^ 

4D Jtft^^/Hft^-JtjiaiB 

4E s^ufttt^aA 



[01 ] 



KH*«3 ) 





[08] 
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